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Abstract 

Any maximal monotone operator can be characterized by a con- 
vex function. The family of such convex functions is invariant under a 
transformation connected with the Fenchel-Legendre conjugation. We 
prove that there exist a convex representation of the operator which 
is a fixed point of this conjugation. 
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1 Introduction 



Let A be a real Banach space and A* its dual. It is usual to identify a point 
to set operator T : X X* with its graph, {(x,x*) G X x X* \ x* G T(x)}. 
We will use the notation (x,x*) for the duality product x*(x) of x G X, 

x* ex*. 

An operator T : X =4 A* is monotone if 

(x, x*), (y, j/*)6T4(i - y, - y*) > 0, 
and is is maximal monotone if it is monotone and 

V(y, y*) G T, (x — 2/, x* - y*) > (x, x*) G T. 

Krauss [TT] managed to represent maximal monotone operators by subd- 
ifferentials of saddle functions on X x X. After that, Fitzpatrick [3J proved 
that maximal monotone operators can be represented by convex functions 
on A x A*. Latter on, Simons [19] studied maximal monotone operators 
using a min-max approach. Recently, the convex representation of maxi- 
mal monotone operators was rediscovered by Burachik and Svaiter [7] and 
Martinez-Legaz and Thera [13]. In [7], some results on enlargements are 
used to perform a systematic study of the family of convex functions which 
represents a given maximal monotone operator. Here we are concerned with 
this kind of representation. 

Given / : X — > R, the Fenchel-Legendre conjugate of / is /* : A* — > R, 

f*(x*) := sup(x,x*) - f(x). 

The subdifferential of / is the operator df : A =J X*, 

df(x) := {x* G X* | f(y) > f(x) + (y - x, x*), Wy G X}. 

If / is convex, lower semicontinuous and proper, then df is maximal mono- 
tone [TTj. From the previous definitions, we have the Fenchel-Young inequal- 
ity: for all x G A, x* G A* 

/(x) + f(x*)>(x,x*), f(x) + f*(x*) = (x,x*) ^ x*edf(x). 
So, defining h FY : A x A* -> 1, 

/i FY (x,x*) :=/(x) + /V) J I 1 - 1 ) 
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we observe that this function fully characterizes df. Assume that / is convex, 
lower semicontinuous and proper. In this case, df is maximal monotone. 
Moreover, if we use the canonical injection of X in to X**, then f**(x) = f(x) 
for all x G X. Hence, for all (x, x*) G X x X* 

(Jify)*(x,x*) = hpY(x,x*). 

Our aim it to prove that any maximal monotone operator has a convex 
representation with a similar property. 

From now on, T : X =^ X* is a maximal monotone operator. Define, 
as in [8], 3f(T) to be the family of convex lower semi continuous functions 
h : X x X* such that 

V(x, x*) G X x X*, h(x, x*) > (x, x*), , , 

(x, x*) GT4 h(x, x*) = (x, x*). ^ ' ' 

This family is nonempty [8j. Moreover, for any h G !K(T), h(x, x*) = (x,x*) 
if and only if (x, x*) G T [7J. Hence, any element of "K(T) fully characterizes, 
or represents T. Since the sup of convex lower semicontinuous function is 
also convex and lower semicontinuous, using also (11.21) we conclude that sup 
of any (nonempty) subfamily of !K(T) is still in !K(T). 

The dual of X x X* is X* x X**. So, for (x,x*) G X x X\ (y*,y**) G 
X* x X**, 

{{x,x m ),(y;y~)) = (x,y*) + (x;y"). 
Given an function /i:lxl*->l, define 3h : X x X* -»• R, 

dh(x,x*) := h*(x*,x), (1.3) 

where /i* stands for the Fenchel-Legendre conjugate of /i and the canonical 
inclusion of X in X** is being used. Equivalently, 

J/i(x,a;*)= sup (x,y*) + (y,x*) - h(y,y*). (1.4) 

Trivially, inverts the natural order of functions, i.e., if h > h! then 3^' > J/i- 
The family "K(T) is invariant under the application $ [7]. The aim of this 
paper is to prove that there exist an element h G "K(T) such that 3h = h. 

The application S can be studied in the framework of generalized conju- 
gation [TSl Ch. 11, Sec. L]. With this aim, define 

$ : (X x X*) x (X x X*) :^ R, 
$((x, x*), (y, y*)) := (x, y*) + (y, x*}. 
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Given h : X x X* — > R, let /i be the conjugate of fa with respect to the 
coupling function $, 

fa*(rr,0- sup <Z>((x,x*),(y,y*))-h(y,y*). (1.5) 
Now we have 
and, in particular 

h>h^ = d 2 h. (1.6) 

2 Proof of the Main Theorem 

Define as in [7], a T : X x X* -> 1, 

ctt := sup fa. 

Since !K(T) is "closed" under the sup operation, we conclude that ot is the 
biggest element of !K(T). Combining this fact with the inclusion d&T £ Jt(T') 
we conclude that 

For a more detailed discussion on a T , we refer the reader to [H eq. (35)]. The 
above inequality will be, in some sense our departure point. Define now 

% a (T) ■= {h e %{T)\h> 3h}. 

The family J{ a (T) is connected with a family of enlargements of T which 
shares with the e-subdifferential a special property (see [7j). We already 
know that ot G 3~C a (T). Latter on, we will use the following construction of 
elements in this set. 

Proposition 2.1. Take h G %{T) and define 

h = max h, $h. 

Then h G % a {T). 
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Proof. Since h and 3h are in !K(T), /i G "K(T). By definition, 

ft > h, h>3h. 

Applying 3 on these inequalities and using (11.61) for majorizing 3 2 h we obtain 

3h >3h,h> 3h. 

Hence, h > 3h. □ 
For h G IK(T) define 

L(h) := {ge'K(T)\h>g>3g}. 

The operator 3 inverts the order. Therefore, L(ti) ^ if and only if h > flh, 
i.e., h G IK a (T). We already know that L(o~t) ^ 0- 

Proposition 2.2. For any h G CK a (T) ; t/ie family L{h) has a minimal ele- 
ment. 

Proof. We shall use Zorn Lemma. Let C C L{h) be a (nonempty) chain, that 
is, C is totally ordered. Take h! G G. For any h" G G, h! > h" or h" > ti. In 
the first case we have h' > h" > 3h", and in the second case, h' > 3h' > 3h" . 
Therefore, 

ti >dh",W,h" EG. (2.1) 

Define now 

g = sup3h'. (2.2) 

h'ee 

Since < K{T) is invariant under J and also closed with respect to the sup, we 
have g G "K{T). From (j23|) . (Q it follows that 

ti>g> 3ti, Vti G C. 

Applying on the above inequalities, and using also (ll.6p . we conclude that, 

ti > 3g > 3ti, W G 6. (2.3) 

Since g G ^K(T), 3g G 3i(T). Taking the sup on ti G C, in the right had side 
of the last inequality, we get 

dg>g. 
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Applying 3, again, we obtain 



dg>8{dg). 

Take some hi G C. By the definition of L(h) and (12.31) . we conclude that 
h > h! > 8g- Hence 3g belongs to L(h) and is a lower bound for any element 
of C. Now we apply Zorn Lemma to conclude that L(h) has a minimal 
element. □ 

The minimal elements of L(h) (for h G JK (T)) are the natural candidates 
for being fixed points of 8- First we will show that they are fixed points of 
3 2 ■ Observe that, since 3 inverts the order of functions, 3 2 preserves it, i.e., 
]£h>h' then 3 2 h > 3 2 h'. Moreover, 3 2 maps JC(T) in itself. 

Proposition 2.3. Take h G "K a (T) and let ho be a minimal element of L(h). 
Then 3 2 ho = h . 

Proof. First observe that 3 2 h G < K{T). By assumption, h > 3h . Applying 
3 2 in this inequality we get 

3 2 h>3 2 (3h ) = 3(3 2 h ). 

Since h > h and, by (11.61) h > 3 2 h , we conclude that h > 3 2 h > 8(8 2 h Q ). 
Hence 8 2 ho G L(h). Using again the inequality ho > 3 2 ho and the minimality 
of ho, the conclusion follows. □ 

Theorem 2.4. Take h G "K(T) such that h > 3h. Then h G L(h) is 
minimal (on L(h) ) if and only if ho = 3ho- 

Proof. Assume first that ho = 3ho- If hi G L(h) and 

h > h', 

then, applying 3 on this inequality and using the definition of L(h) we con- 
clude that 

h! > 3h' > 3h = ho. 

Combining the above inequalities we obtain hi = h . Hence h is minimal on 
L(h). 

Assume now that h is minimal on L(h). By the definition of L(h), 
ho > 3ho- Suppose that for some (xo,Xq), 

h (x ,x* ) > 3h (x ,x* ). (2.4) 
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We shall prove that this assumption is contradictory. By Proposition 12. 3\ 
ho = 3 (3 ho). Hence, the above inequality can be expressed as 

3{3h )(x ,x* ) > 3h {x ,xl), 

or equivalent ly 

sup (u,Xq) + (x ,y*) - 3h (y,y*) > 3ho(x 0j x* ). 

(y,y*)eXxX* 

Therefore, there exists some (yo, y£) G X x X* such that 

(Vo, x o) + ( x o, yo) - 3h (y , Vq) > 3h (x , x* ). (2.5) 

In particular, 3h (yo, Vq), 3h (x , Xq) G K. Interchanging 3ho(yo,yo) with 
3h {x ,XQ) we get 

(vo,xl) + (x ,yo) - 3h (x ,x* ) > 3ho(yo,y*o)- 

Therefore, using also (PUD, we get 3{3h Q (y Q ,yD) > 3h (y ,yo). Using again 
the equality 3 2 h = h we conclude that 

h (yo,yo) > 3h (yo,yo)- (2.6) 
Define 7 : X x X* -> R, g : X x X* -> R, 

7(x,x*) := (x,yo) + (y 0l x*) - 3h (yo,yo), (2.7) 
g := max 7, #/i . (2.8) 

By (11 .4p . /io > 7. Since /io G /iq > <J/to- Therefore, 

ho> g> 3h . 

We claim that g G "K(T). Indeed, g is a lower semicontinuous convex func- 
tion. Moreover, since ho,3ho G CK(T), it follows from (11.2p and the above 
inequalities that g G t K{T). Now apply £f to the above inequality to conclude 
that 

ho > 3g > 3h . 

Therefore, defining 

g = max g, 3g, (2.9) 



7 



we have h > h > g. By Proposition 12. 1^ g G !K(T) and g > 3g- Combining 
these results with the minimality of ho, it follows that g = h Q . In particular, 

2X2/0,2/0) = h (y ,yo). (2.10) 

To end the prove we shall evaluate g(yo, y$). Using 02. 7p we obtain 

7(2/0,2/0) = 2 (2/o,2/o} -dh (y , Vq) ■ 
Since 3K G 5C(T), 3h (y ,y^) > (y ,2/o)- Hence, 7(2/0,2/0) < (2/0,2/0) an d by 

i?(2/o,2/o) = a/io(2/, 2/*)- (2.11) 
Using again the inequality g > 7, we have 

^7(2/0,2/0) > #27(2/0,2/0)- 

Direct calculation yields #7(2/0,2/0) = 3ho(y,y*). Therefore 

3h (yo,y* )>3g(yo,y* )- (2.12) 

Combining f[2TTT]) . fl2~T2D and (TJU) we obtain 

£/(2/o,2/o) = ^0(2/0, 2/o) • 

This equality, together with (12.101) yields /io (2/0,2/0) = #^0(2/0,2/0), m contra- 
diction with (12.61) . Therefore, /io(x,x*) = #/io (#,£*) for all (x,x*). □ 

Since or G CK a (T), L(ctt) 7^ and there exist some ft, G L{ax) such that 
a/i = ft. (Indeed L(cr T ) = 1K (T).) 

3 Application 

Let / : X =4 -X"* be a proper lower semicontinuous convex function. We 
already know that df is maximal monotone. Define, for e > 0, 

dj(x) := {x* G X* I f(y) > f(x) + (y - x, x*) - e, Wy G X}. 

Note that d f = df. We also have 

df(x) C 8» e /(a;), Vx6l,£>0, (3.1) 
< ei < e 2 ei /(z) C d £ J(x), WxeX (3.2) 
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Property (13.11) tells that d £ f enlarges df. Property (13.21) shows that d £ f is 
nondecreasing (or increasing) in e. The operator d £ f has been introduced in 
[3], and since that, it has had may theoretical and algorithmic applications 

in na m uni [221 H2i [2] . 

Since df is maximal monotone, the enlarged operator d £ f loses mono- 
tonicity in general. Even though, we have 

x* e d e f(x) =>(x-y,x*- y*) > -e, V(y, y*) e df. (3.3) 

Now, take 

x\ e d £ J{xi),x* 2 e d £ J{x 2 ), , g 4 s 

p,q> 0,p + q — 1, 

and define 

(x,x*) := p(x u x\) + q(x 2 ,x* 2 ) ) 

i * *\ ( 3 - 5 ) 

e := psi + qe 2 + pq{xi - x 2 , x{ - x^) . 

Using the previous definitions, and the convexity of /, is trivial to check that 

e > 0, x* E d £ f(x). (3.6) 

Properties (13. 4113. 5113. 6p will be called a transportation formula. If e\ = e 2 = 0, 
then we are using elements in the graph of df to construct elements in the 
graph of d £ f. In (I3.5p . the product of elements in d £ f appears. This product 
admits the following estimation, 

x\ e d £1 f(xi),xl E d £ J(x 2 ) => (x 1 - x 2 , x\ - x* 2 ) > -(ei + e 2 ). (3.7) 

Moreover, d £ f is maximal with respect to property (13. 7p . We will call prop- 
erty (13. 7p additivity. The enlargement d £ f can be characterized by the func- 
tion h-pYi defined in (ll.ip 

x*Ed £ f(x) <^=^> h FY (x, x*) < (x, x*) + e. 

The transportation formula (I3.4ll3.5|3.6p now follows directly of the convexity 
of /ify- Additivity follows from the fact that hpy > 8hpY, and maximality 
of the additivity follows from the fact that 

^FY — d^FY- 

Define the graph of d £ f, as 

G(duf(')):={(x,x*,e)\x*ed e f(x)}. 
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Note that G(d^f(-)) is closed. So we say that d £ f is closed. 

Given T : X X*, maximal monotone, it would be desirable to have an 
enlargement of T, say T £ , with similar properties to the d £ f enlargement of 
df. With this aim, such an object was defined in [HE] (in finite dimensional 
spaces and in Banach spaces, respectively), for e > 0, 

T £ (x) := {x* G X* | (x - y, x* - y*) > -e, V(y, y*) G T}. (3.8) 

The T £ enlargement of T shares with the d £ f enlargement of df many prop- 
erties: the transportation formula, Lipschitz continuity (in the interior of 
its domain), and even Br0ndsted-Rockafellar property (in Reflexive Banach 
spaces). Since its introduction, it has had both theoretical and algorithmic 
applications [U El [201 EB E51 EES] ■ Even though, T e is not the extension of 
the construct d E f to a generic maximal monotone operator. Indeed, taking 
T = df, we obtain 

def(x) C (dfY(x), 

with examples of strict inclusion even in finite dimensional cases [I]. There- 
fore, in general, T e lacks the "additive" property (13.71) . The T £ enlargement 
satisfy a weaker property [5J 

x\ G T £l ( Xl ),x* 2 G T £2 (x 2 ) => (x 1 -x 2 ,x* 1 -x* 2 ) > -{^/Ti + ^f- 

The enlargement T £ is also connected with a convex function. Indeed, 

x * e T £ (x) <{=> (x - 3/, - y*) > -e, V(?/, y*) G T 
<^=^> sup (x — y,y* — x) < e. 

Fitzpatrick function, tpx is the smallest element of CK(T) [5], and is defined 

as 

<pr(x, x*) :— sup (x — y,y* — x) + (x, x*) . (3.9) 

Therefore, 

x* G T £ (x) v? T (x,x*) < (x,x*) + e. 

Now, the transportation formula for T £ follows from convexity of (fx- In 
[7] it is proven that each enlargement T £ of T, which has a closed graph, is 
nondecreasing and satisfy the transportation formula, is characterized by a 
function h G !K(T), by the formula 

x* G T £ (x) h(x,x*) < (x,x*) + e. 
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So, if we want to retain "additivity" : 

x\ G T ei Oi),x; G f £2 (x 2 ) (xi - x 2 ,x\-x* 2 ) > -(ei + e 2 ). 

we shall require h > 3h. The enlargements in this family, which are also 
maximal with respect to the additivity, are structurally closer to the d e f 
enlargement, and are characterized by h G J{(T), 

h = 3h. 

If there were only one element in < K(T) fixed point of 3, then this element 
would be the "canonical" representation of T by a convex function, and 
the associated enlargement would be the extension of the e-subdifferential 
enlargement to T. Unfortunately, it is not clear whether we have uniqueness 
of such fixed points. 

Existence of an additive enlargement of T, maximal with respect with 
"additivity" was proved in [23]. The convex representation of this enlarge- 
ment turned out to be minimal in the family "K a (T), but the characterization 
of these minimal elements of < K a (T) as fixed point of 3 was lacking. 

Since the function ot has played a fundamental role in our proof, we 
redescribe it here. Let St be the indicator function of T, i.e., in T its value 
is and elsewhere (X x X* \T) its value is +oo. Denote the duality product 
by 7T : X x X* -> E, ir(x, x*) = (x, x*). Then 

cr T (x, x*) = cl — conv(7T + St), 

were cl — conv/ stands for the biggest lower semicontinuous convex function 
majorized by /. We refer the reader to |7j, for a detailed analysis of this 
function. 
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